/**
 * 求n行杨辉三角
 */
import java.util.ArrayList;
import java.util.List;
public class  YangHuiSanJiao{
    public static void main(String[] args) {
        int n=10;
        List<List<Integer>> ret = new ArrayList<>();
        List<Integer> row = new ArrayList<>();
        row.add(1);
        ret.add(row);//第一行第一个元素
        for (int i = 1; i < n; i++) {
            List<Integer> currentrow = new ArrayList<>();//当前行（从第二行开始）
            List<Integer> preRow = ret.get(i-1);//上一行
            currentrow.add(1);//每一行开头的第一个元素
            for (int j = 1; j <i ; j++) {
            int x = preRow.get(j-1)+ preRow.get(j); //x为上一行j-1的元素+j的元素的值
            currentrow.add(x);
            }
            currentrow.add(1);//每一行最后一个元素
            ret.add(currentrow);
        }
        System.out.println(ret);
    }
}